Synthesis of maximum margin and multiview learning using unlabeled data
نویسندگان
چکیده
In this presentation we show the semi-supervised learning with two input sources can be transformed into a maximum margin problem to be similar to a binary SVM. Our formulation exploits the unlabeled data to reduce the complexity of the class of the learning functions. In order to measure how the complexity is decreased we use the Rademacher Complexity Theory. The corresponding optimization problem is convex and it is efficiently solvable for large-scale applications as well.
منابع مشابه
Transductive Maximum Margin Classification of ADHD Using Resting State fMRI
Resting-state functional magnetic resonance imaging (rs-fMRI) provides key neural imaging characteristics for quantitative assessment and better understanding of the mechanisms of attention deficit hyperactivity disorder (ADHD). Recent multivariate analysis studies showed that functional connectivity (FC) could be used to classify ADHD from normal controls at the individual level. However, ther...
متن کاملMaximum margin semi-supervised learning with irrelevant data
Semi-supervised learning (SSL) is a typical learning paradigms training a model from both labeled and unlabeled data. The traditional SSL models usually assume unlabeled data are relevant to the labeled data, i.e., following the same distributions of the targeted labeled data. In this paper, we address a different, yet formidable scenario in semi-supervised classification, where the unlabeled d...
متن کاملSoft Margin Consistency Based Scalable Multi-View Maximum Entropy Discrimination
Multi-view learning receives increasing interest in recent years to analyze complex data. Lately, multiview maximum entropy discrimination (MVMED) and alternative MVMED (AMVMED) were proposed as extensions of maximum entropy discrimination (MED) to the multi-view learning setting, which use the hard margin consistency principle that enforces two view margins to be the same. In this paper, we pr...
متن کاملDeep Transductive Semi-supervised Maximum Margin Clustering
Semi-supervised clustering is an very important topic in machine learning and computer vision. The key challenge of this problem is how to learn a metric, such that the instances sharing the same label are more likely close to each other on the embedded space. However, little attention has been paid to learn better representations when the data lie on non-linear manifold. Fortunately, deep lear...
متن کاملMaximum Margin Semi-Supervised Learning for Structured Variables
Many real-world classification problems involve the prediction of multiple inter-dependent variables forming some structural dependency. Recent progress in machine learning has mainly focused on supervised classification of such structured variables. In this paper, we investigate structured classification in a semi-supervised setting. We present a discriminative approach that utilizes the intri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006